ITEPE: A Source Tracing Algorithm for the Microblog

نویسندگان

  • Xueyan Zhou
  • Jing Yang
  • Zehong Lin
  • Jianpei Zhang
چکیده

Finding the true source of a social network is a crucial component of social network information tracing. Using the new media microblog as an example, this paper provides a source tracing algorithm ITEPE (Initiators and Early Participants Extraction) to solve this problem. First, the cascade (session tree) is built according to the retweeting of a microblog, after which the cascade set (session forest) is clustered by topical relevance. Second, real initiators are identified through the user relationship network and information cascade network. The influence index and conformity index of every node is then iteratively calculated according to text sentiment analysis and information cascades and the early important participants are extracted. Finally, the real initiators and early participants are evaluated through an experiment.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Velocity Modeling in a Vertical Transversely Isotropic Medium Using Zelt Method

In the present paper, the Zelt algorithm has been extended for ray tracing through an anisotropic model. In anisotropic media, the direction of the propagated energy generally differs from that of the plane-wave propagation. This makes velocity values to be varied in different directions. Therefore, velocity modeling in such media is completely different from that in an isotropic media. The vel...

متن کامل

TwitIE: An Open-Source Information Extraction Pipeline for Microblog Text

Twitter is the largest source of microblog text, responsible for gigabytes of human discourse every day. Processing microblog text is difficult: the genre is noisy, documents have little context, and utterances are very short. As such, conventional NLP tools fail when faced with tweets and other microblog text. We present TwitIE, an open-source NLP pipeline customised to microblog text at every...

متن کامل

An Efficient Algorithm for General 3D-Seismic Body Waves (SSP and VSP Applications)

Abstract The ray series method may be generalized using a ray centered coordinate system for general 3D-heterogeneous media. This method is useful for Amplitude Versus Offset (AVO) seismic modeling, seismic analysis, interpretational purposes, and comparison with seismic field observations.For each central ray (constant ray parameter), the kinematic (the eikonal) and dynamic ray tracing system ...

متن کامل

Using Mixed Models to Determine the Contribution of Land Use and Geology Formation in Erosion and Sediment Yield: A Case Study of Tange Bostanak Watershed in Fars province, Iran

Introduction Many catchment erosion studies focus on formation and land use as the primary source of sediment. It is important to improve information on sediment sources, especially in large catchments and sediment source information which can support catchment management decisions. Erosion control projects need to be understood as the relative contributions of different sediment sources f...

متن کامل

Finding high-influence microblog users with an improved PSO algorithm

Particle swarm optimisation (PSO) is a stochastic optimisation algorithm based on swarm intelligence. The algorithm applies the concept of social interaction to find optimal solution. Sina Weibo is one of the most popular Chinese microblog platforms. Microblog users participate in network interaction by publishing tweets and retweets. The influences of microblog users are determined by the user...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره 9  شماره 

صفحات  -

تاریخ انتشار 2014